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CHARACTERIZATIONS OF FUNCTION SPACES ON THE 
SPHERE USING FRAMES 

FENG DAI 



Abstract. In this paper we introduce a polynomial frame on the unit sphere 
S'^-l of R'*, for which every distribution has a wavelet-type decomposition. 
More importantly, we prove that many function spaces on the sphere 
such as L^, and Besov spaces, can be characterized in terms of the coeffi- 
cients in the wavelet decompositions, as in the usual Euclidean case . We 
also study a related nonlinear m-term approximation problem on S"*"^. In 
particular, we prove both a Jackson— type inequality and a Bernstein— type in- 
equality associated to wavelet decompositions, which extend the corresponding 
results obtained by R. A. DeVore, B. Jawerth and V. Popov ("Compression of 
wavelet decompositions", Amer. J. Math. 114 (1992), no. 4, 737-785). 



1. Introduction and summary of main results 

1.1. Notations and basic facts. We start with some necessary notations. Given 
an integer d > 3, we denote by 'B'^~^ the unit sphere of the d-dimensional Eu- 
clidean space and da{x) the usual Lebesgue measure on S"*"^ normalized by 
Jgd-i da{x) — 1. For < p < cxo, we let = LP(S''~^) denote the usual Lebesgue 
space on S''"^ endowed with the quasi-norm || • ||p and = HP{§'^~^) the usual 
Hardy space on endowed with the quasi-norm || ■ H/fp ( see Section 4 for precise 
definition of HP{§'^~^)). Given a measurable subset E of S''^^, we denote by \E\ 
its Lebesgue measure and xe its characteristic function. For x,y & S''"^, we shall 
use the notation d{x,y) to denote the geodesic distance arccosa; • y between x and 
y. Moreover, we denote by B{x,r) {y e : d{x,y) < r} the spherical cap 

with center x S S**"^ and radius r e (0,7r), and M{f) the usual Hardy-Littlewood 
maximal function on W^^^: 

M(/)(x):= sup ,„/ ., / \f{y)\da(y), x f e L{§'-'). 

0<r<7r W(X,r)\ JB{x,r) 

We let S = 5(S'^~^) denote the set of indefinitely differentiablc functions on 
endowed with the usual test function topology and let S' = 5'(§'*^^) be the dual 
of S. S is called the space of test functions and S' the space of distributions. We 
denote by (/, Lp) the pairing between a distribution / G S' and a test function 
(fi € S. Throughout the paper, the notation #A denotes the cardinality of a given 
finite set A, the letter C denotes a general positive constant depending only on the 
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parameters indicated as subscripts, and the notation A B means that there are 
two inessential positive constants Ci, C2 such that CiA < B < C2A. 

For each nonnegative integer fc, let Tik denote the space of spherical harmonics 
of degree k on S"*"^ and Yk the orthogonal projection of i^(S''~^) onto Hk- As is 
well known, for / G L^iS,"^-^), 



(1.1) Yk{f){x)= f{y)Pk{x-y)d<j{y), xe 



where for x {xi,X2, ■ ■ ■,Xd), y = {yi,y2, ■ ■ ■ ,yd) & x ■ y = Xiyi + X2y2 
■ ■ -xdyd, 



(1-2) PfcW:= P~it)^ te[-iA] 



d-2 



and Pj, ^ {t) denotes the usual ultraspherical polynomial of order normalized by 

d-2 Y{k + d — 2) 
^ (1) = —r\ r — f. r- ( For precise definition of ultraspherical polynomials. 



we refer to [Sz,p. 81].) Evidently, the formula allows us to extend the definition 
of Yk{f) to contain all distributions / G S'{S'^^^). For an integer n > we denote 
by n„ the space of all spherical polynomials of degree at most n on S'^^^ (i.e., 
polynomials in rf- variables of total degree at most n restricted to S''^^). It is well 

n n 

known that n„ = Tik and dim n„ = dim T-Ck ^ n'*~^. For more information 

k=Q fc=0 

on spherical harmonics, we refer to [SW, Ch IV]. 



1.2. Construction of polynomial frames on S'' ^. Various nonstationary wavelets 
or frames have been constructed on the sphere by many authors ( see [ADS, AV, 
DDSW, FGS, G, MNPM, NW]). Although each of these wavelets or frames has its 
own advantages, to the best of our knowledge none of them has been shown useful 
in the characterizations of classic function spaces on the sphere. In this subsection, 
we will construct a polynomial frame on for which many function spaces on 

the sphere such as L^, and Besov spaces, can be characterized in terms 

of the coefficients in the wavelet decompositions. 

Our construction is motivated by the approach taken in the pioneer work [MNPM] , 
where the authors used positive cubature formulae to introduce a class of polyno- 
mial frames suitable for analyzing data on the sphere. It is based on the following 
theorem: 

Theorem A. There exists a constant 7 > depending only on d such that for 
any integer N > and any finite set {£,k}ken of distinct points G S"^^^ satisfying 

min d{S,i,S,j) > j/N, and max imnd{x, S^j) < 7/-/V, 
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there exists a set of numbers < aiy,k < CdN ("^ k £ fl such that for any 
f e Un, <p < oo and t>0, 

(1-3) / /(y)da(2;) = Eajv,fc/(&), 

E(^'"'«^.'^-)*i/(6)r) ^ ^fo<p< ^, 

(1-4) ll/llp>=r ,>^en ' 



max 
fcefi 

where the constants of equivalence depend only on d and p when p is small, and in 
sequel, we employ the slight abuse of notation that O'' = 1. 

Theorem A under the restriction t < min{p, 1} was obtained in [BD, Theorem 
3.1]. It will be shown in Section 5 that the restriction t < min{p, 1} is in fact not 
necessary. 

An equality like (|1.3|l with nonncgative coefficients is called a positive cubature 
formula while an equivalence like H1.4|l is called an Marcinkiewicz-Zygmund (MZ) 
type inequality. It should be pointed out that positive cubature formulae and MZ 
inequalities for 1 < p < oo based on function values at scattered sites on S'^^^ were 
first established in the fundamental paper [MNW]. 

Now to each integer j > we assign a finite set {xj,k ■ k G A^} of distinct 
points Xj,k e S'^^^ satisfying 

min ^ d{xj^k , xj^k' ) > o +4 ' ^^'^ max min d{x, xj^k) < 



k^k' 



with 7 as in Theorem A. Evidently, #A^ x 2^('^-i) and by Theor em A, there exists 
a set of numbers < Aj.fc < (7^2^-'^'^^^^ k £ such that for any < p < oo, 
< t < min{p, 1} and any / S 1123+4, 

(1-5) / fiy)daiy)=Y, X,,kf{x,,k), 



keA'' 



(1.6) 




2J(d 

fceA"* 



(2^"('^-i)A,-,)*l/(2;,,fe)| , ifp = oo. 



where the constants of equivalence depend only on d and p when p is small. For 
convenience, we also set Aq = {0}, Ao o = 1 and take a;o o to be any fixed point on 

Let be a nonnegative C°°- function on M supported in {x G M : ^ < < 2} 
and satisfying 

(1.7) E ('?^(2"^2;)) = 1, for all xj^O. 

j = -oo 

Together with (f) we define a sequence of functions 

■^3,k{x) := yJXj^kGj{x ■ Xj^k), j > 0, k £ A^, 
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where 

(1.8) Go{t) = l, G,{t)= H^)Pk{t). te[-l,l], j>l 

/c=[2J-2] 

and Pk{t) is defined by (|1.2|) . We index these functions by the spherical caps 
Bixj^k,^-^). Thus with B = B{xj^k,2-^Tr) we let 

(1.9) iPb{x) = ijjj,kix) = ^/Xjj^Gj{x ■ Xj^k)- 

We also use the notation Bj to denote the set of spherical caps B{xj k,2^-'TT), ( 
k £ A^) and B to denote the union of the Bj, j > 0. Thus, associated with each 

distribution / on S''^^, there is a series '^^{f ,iPb)'^Pb, and moreover, for each 

BeB 

spherical polynomial /, we have 



f{x)=Y.{f,r^B)^PB{x), 



BeB 

with only a finite number of nonzero coefficients {f^ipB), as can be easily verified. 
We will keep the above notations for the rest of the paper. 

We have three purposes in this paper. First, we want to study the unconditional 
convergence of the series (/, iPb)'4'b{x)- Second, we want to characterize classic 

BeB 

function spaces on S'^^^, such as LP, and Besov spaces, using the coefficients 
{f,'il'B), [B £ B). Third, we wish to investigate a related nonlinear m-term approx- 
imation problem. Our main results will be summarized in the next subsection. 

1.3. Summary of main results. To state our results in a unified manner, we 
identify H°°{E,'^-'^) with C(§'^"i), and note that (see [C]) for 1< p < oo, the Hardy 
space HP{Ei'^~^) coincides with the Lebesgue space Lp{Ei'^~^) and ||/||p >; II /II hp 
with the constants of equivalence depending only on d and p. 

Our first result gives a characterization of the spaces H^, < p < oo. 

Theorem 1.1. If < p < oo and f e RPiS'^-^), then Y{f,TPB)^B converges 

BeB 

unconditionally to f in the HP-metric, and moreover 

\\f\\H^ ^ ||(E \{f:M\'\^B\'f\\ X ||(E \{f^^B)m-\B 

BeB ^ BeB 

with the constants of equivalence depending only on d, p and (f>. In addition, 
if < p < oo and {aslses is a sequence of complex numbers such that ei- 

ther laslVsl')' e LPi^"-') or lasl'lSr^Xij)' £ LP{S^'-'), then 

BeB BeB 
OBipB converges unconditionally to some distribution f in the HP -metric, and 

BeB 

moreover 

WfWm < Ci\\{Y^ lasn^Bl')"! < C2\\{Y^ \aBf\B\-\B 
BeB ^ BeB 

with the constants Ci and G2 depending only on d, p and (j). 
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Our next result concerns a characterization of the Besov spaces. For a > and 
< p, T < 00, we define 

oo 1 

ifiB^iH.) := (j2i''+ir-\E,{f)„,yy + \{f,i)\, 

fc=0 

with the usual change when r = oo, where 

En{f)HP —^^^^{Wf -9\\hv : g€ll„Y neZ+, 

and define the Besov space B!^{HP) to be a hnear space of distributions on S'^~^ 
endowed with the quasi- norm | • We point out that Besov spaces on the 

sphere were introduced and investigated by Nikol'skii, Lizorkin and Rustamov in a 
series of papers ( see [R] and the references there) . These spaces can be equivalently 
characterized using the K-functionals or moduli of smoothness on the sphere ( see 
[R]). 

Theorem 1.2. For a > 0, < p,T < oo and f e B^{HP), we have 

oo T 1 

(1.10) \f\B,iH.) ^ (^2-('^-^Mi-^-H^)(^ i(/,^,,.)r)')\ 

3=0 keAf 

with the usual change when p = oo or t = oo, where the constants of equivalence 
depend only on a,T,p and (p. In addition, if {aj^k '■ i = 1)2, k G A^} is a 
sequence of complex numbers such that 

oo T J. 

5^2-«^-Mi-™)(5: |a,,r)^)^ <oo, 

3=0 keA^ 
oo 

then the series aj,ktpj,k converges unconditionally to some f G B"{Hp) in 

3=0 keA'j 

the HP -metric and moreover, 

oo T J_ 

(1.11) <Qa,.,^(E2"''^'"'^'^^"^""^^(E l^iM'YY' 

3=0 keAf 

with the usual change when p = oo or t = oo. 

Of particular interest are the spaces B"{H'^), for which we have 

(1.12) \f\BHH^) ^ (E \{f,i^BW\B\'-i-^y , 

BeB 

with the usual change when r = oo, on account of Theorem 1.2. 

We point out that for the usual Euclidean space R'*, results similar to Theorems 
1.1 and 1.2 can be found in [FJ],[HW, Chapter 7] and [DJP]. 

Finally, we state our results on nonlinear approximation. For < p < oo, / G 
and an integer n > 0, we denote by r„ = r„j_p a set of n spherical caps B € B 
such that 

min > max K/, V;b)||B|^-^ 
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and define the greedy type algorithm GJ^(/) by 



Ber„ 

Such an algorithm is well defined, as was shown in [Tl, remark 1.1]. We refer to the 
impressive survey paper [T2] for the background information of greedy algorithm. 

Theorem 1.3. For a > 0, < p < oo, t — ^^^^j + > f ^ and an integer 

n > 0, 

(1-13) ||/-Gf,(/)||Hp <Cp,„^0n-^|/|s?(ff^)• 

Theorem 1.4. For a > 0, < p < cx), T = (i + / e -ff^ and an integer 

n> 0, 

(1-14) \\GUf)\\B?iHn < Cp,a...4,n^\\f\\HP. 

In addition, if f G has a representation f{x) — aB'4'B{x) with at most n 

BeB 

nonzero coefficients ag, then 

(1.15) < Gp.a.^n^ max |ai3||Br^xs(-) 

The inequality (|1.13|) is a direct theorem of approximation (the Jackson inequal- 
ity) while the inequality (|1.14() is an inverse theorem ( the Bernstein inequality). 
Once H1.13|l and H1.14|l are established, then by the standard method (see [DP]), 
the following characterization result holds for < /9 < a: 



oo 



2"^/('i-i)||/_G'^„(/)||^. <^ ^ feB^iH^) 



where / £ , < p < oo and t — {P/{d—l) + l/p) ^. For results on the nonlinear 
approximation associated with wavelet decomposition in LP{M.'^) { Q < p < oo), we 
refer to [DJP], [DPY] and [Jia]. 

We organize this paper as follows. Section 2 contains three lemmas which will be 
used frequently in the proofs of our main results. We prove Theorem 1.1 in Section 
3 for the case 1 < p < oo, and in Section 4 for the case < p < 1. The proof 
of Theorem 1.2 and those of Theorems 1.3 and 1.4 are given in Sections 5 and 6 
respectively. 

Finally, we point out that our paper does not give any effective algorithms for 
spherical wavelets. For results in this direction, we refer the reader to the papers 
[SSI], [SS2] and [KL]. We also note that characterizations of function spaces using 
wavelets on stratified Lie groups had been considered in [L] . (The author would like 
to thank an anonymous referee very much for kindly pointing out these references 
([SSI], [SS2], [KL], [L]) to him.) For more recent work on spherical frames, we refer 
to the impressive paper [NPW] by F. J. Narcowich, P. Petrushev and J. D. Ward, 
and also the nice survey paper [MP] by H. N. Mhaskar and J. Prestin. 

2. Three useful lemmas 



This section contains three lemmas that will be useful in the proofs of the main 
results in this paper. The first two lemmas ( Lemmas 2.1 and 2.2) are in essence 
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known, while the last one (Lemma 2.3) is new and will be of fundamental impor- 
tance. 

For the statement of Lemma 2.1, we define, for / G S'{§>'^~'^), 

(2.1) a,(/)(.T) :=(/,G,(x-)), xeS''-\ j = 0,1,2,..., 
where Gj is defined by (|1.8|l . 

Lemma 2.1. For 1< p < oo and f £ Lp{§,'^-^), 

OO I 

(2.2) ||(EK-(/)I')1 <Cp\\f\\p- 
In addition, if f is a spherical polynomial, then 

oc 

(2.3) ^r7,oa,(/)(x)=/(x), W x e 

3=0 

with only a finite number of nonzero terms. 

Proof. The inequality H2.2() is a simple consequence of the well-known Hormander- 
type multiplier theorem for spherical harmonics (see [S, Theorem 2]), while the 
identity l|2.3|l follows directly from (|1.7(l and the definition. □ 

To state our next lemma, we suppose 93 is a C°° -function on [0, 00) supported 
in [0, 2] and equal to a constant on [0, and define 

00 ^ 

(2.4) i^jv,^(t) :-^^(-)Ffc(i), te[-l,l], Af = l,2,..., 

with Pk{t) as defined in (|1.2() . Then, with these notations, we have 
Lemma 2.2. For 6 G [0, tt] and any positive integer £, 

l^^!^(cos(?)| <C^,,,,iV'*-i+'^min{l,(A^0)-^}, z = 0, 1, . . . , iV = 1, 2, . . . , 

where K^°l{t) = KnA*), K'^N.^t) = (^) VA^.^(i)}, * > L 
We note that for the usual Cesaro kernel 

, ^ nN-k+5+mN+i) 

of order 5 > d — 1 it is well-known (see [BC]) that 

and the order {N9)^'^ on the right-hand side of this last inequality cannot be further 
improved. The significance point of Lemma 2.2 is that the positive integer £ can be 
chosen as big as we like, which will play a very important role when we deal with 
the case < p < 1 in the later sections. 

The proof of Lemma 2.2 is contained in [BD, Lemma 3.3]. 

The following lemma will be of fundamental importance in the proofs of our 
main results. 
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Lemma 2.3. Suppose f is a spherical polynomial of degree at mostN , (i.e., f £ Hn 
). Then for any /3 > and x £ S"*^^, 

(2.5) f*^^^ix)<Cp(^M{\f\^)ix)y, 
where 

(2-6) flN{^):= sup 

(l + Nd{x,y)y 

Proof. Let 77 be a C°° -function on [0, 00) supported in [0, 2] and equal to 1 on [0, 1] 
and let KN,ri be defined by (|2.4|l with f replaced by ij. Then, clearly, for / G Eat, 

(2.7) /(y)-/(z)= / f{u)(KN.r,{yu)-KN.^{z-u))da{u), y,ze^''~\ 

For simplicity, we set, for y,u £ S''^^ and S G (0, j), 

AN,siy,u) := max \KN.rj{y ■ u) - KN,n{z ■ u)\. 

Then, using Lemma 2.2 with i = 0, 1, it's easy to verify that for any integer ^ > 0, 

(2.8) AN,siy,u) <Ce^^ 



5A^''-imin{l,(iV6')-^}, if 61 G [^,7r], 



where 6 = d{y,u). Thus, using and lESJ with £ = [{(3 + l)(d - 1)] + 2, we 

obtain that for x,y £ S"^^^ and S G (0, |), 

\fiy)~fiz)\ 

.^bZ^) {l + Nd{x,y)r(^-^) 



,* ^ , f fl + Nd{x,u)\Pid-i) 



< 

<2^('^-i)/^^(x)[/ AN.s{y,u)d<j{u)+ I {l + Nd{y,u)f^^-^^ANAy,u)d<j{u) 

This implies that for any x,y £ S"^^^ and 5 G (0, i), 

2^ inf |/(z)|i 
< T-^. + [2Cr,^pdfi3^^{x) j 



{l + Nd{x,y)Y-^ - il + Nd{x,y))d 
C I — I 

^ (i + X;,))^-J .,,.) 1^(^)1^ + (2a..^/^,.(x) 

<C^5-('^-i)a/(|/|^)(x) + {2Cr,.06flj,{x) 



So, taking the supremum over all j/ G S , we deduce 

/^,^(a;)<C7;,r('^-i)''(M(|/|^)(x))%2'3+iC,,05/^,^(x), 
which implies 12.5|l by taking 6 — (2''+^C^^)^^. This completes the proof. □ 
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3. Proof of Theorem 1.1 for 1 < p < oo 

We need the following lemma, which means that for each j e Z+ and fc G the 
function ^pj^k is highly localized in the spherical cap B{xj^k, 

Lemma 3.1. For any r > Q, x ^ , j G 2+ and k £ Aj, 

(3.1) Qj.ki^) < Cd,MM^)\ < Cd,0,,(M(|5,-fcr)(x))", 

where g^^kix) = 23^'^-^'> y/\~^Xs^,^ 

Proof. When j — 0, Lemma 3.1 is trivial. So we may assume j > 0. Recall that for 
J >0, 



where is a nonnegative C°°-function supported in {a; G R : 5 < |a;| < 2} and satis- 
fying IlTI, and Py is defined by Since (see [Sz, (7.32.2) ]) max |P„(cost)| = 

te[0,7r] 

P„(l) X it follows that max \Gj{cost)\ = Gj{l) x 2^^'^''^'>. Hence, using 

tG[0,Tr] 

Bernstein's inequality for trigonometric polynomials, we obtain that for t G [0, 27Tt], 
^G,(cost) > i^^G.-d) X 2^('*-i) VA^, 



and the inequality gj^k{x) < Cd.(f,\tl'j.k{x)\ then follows. 
For the proof of the inequality 

(3.2) Hj,ki^)\ <Cd,4,,r[Mi\9j,kn{x)y , 

we use Lemma 2.2 to obtain that 

\i^jA^)\ < Cd,^,r^/Xj^2^^''-''> min{l, (2^9)-^}, 
where 6 = d{x,XjA. Therefore, if < 9 — d{x,Xj^k) < 2^'^^'+^) then since 



B(x,-fc,2-.'-i) C B{x,2-J) 



1 



\B{x,2-i)\ yB(x,2-.) "<^--^"^ ' 



<Cd^0,r(M(|5,,fcr)(a;))"; 
and if = d{x,XjA > 2-^-^ then since ^(a;^^^, 2"^~i) C B{x,29), 



<Cd.,4,.r[Mi\g,,knix) 



B(x,28) 



In either case, we have the desired estimate (I3.2|l . and the proof is therefore com- 
plete. □ 
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Proof of Theorem 1.1 for 1 < p < oo. First, we show that for any sequence 
{flslsee of complex numbers, 



<Cp,d,^||(^ \aB\^\B\-\B 



(3.3) \\{j2\aBf\i^B\ 

Indeed, since < Xj.k < Cd'2^-'^'^^^\ by Lemma 3.1 applied to r = 1 it follows 
that for any _B e S, \iPb\ < Cd,it,\B\~^ M{xb), which together with the well-known 
FefFerman-Stein inequality implies the inequality H3.3|) . 

Second, we show that for any sequence {aslseB of complex numbers and any 
finite subset T C B, 



(3.4) 



Ber 



Once (|3.4|l is proved, then by a standard argument, we deduce that the series 

dB^^B converges unconditionally in the space provided that ^ |as |^ IV-'s 1^^ G 
see BeB 
V . This together with (|3.3|l will imply the second assertion of Theorem 1.1 in the 

case 1 < p < oo. 

For the proof of H3.4|l , we define 



(3.5) 



'^r(/)(-'^) = sup 



ye 



where <Jj{f) is defined by l|2.1|l . For j G Z+ and k G A^, we write Bjk — 
B{xj,k,2^-''n'), Bj f. — i?(xj,fe, 2^-'^^), and we define a'jj, = a^.^ if Bj,k G J-, and 

= otherwise. Also, we set h = obiPb- Let g G be such that H^Hp' = 1 



and l|/illp = / f{x)g{x) da{x), where p' = We observe that 

= V^kj(5)(a^,,fc)l < Cd2^^''-''> y/X~k [ a**{g){x)da{x). 

Therefore 

l_ oo 1 



1 oo 

<Cd\\ix.\<^?h^^^''''-'h^,y\\ ||(Ei-r(5)i 



p' 



Invoking Lemma 2.1, Lemma 2.3 with /? = 1 and N = 2^ , and the Fefferman-Stein 
inequality, we deduce 



oo oo 

{T.\''r(9)\'y\\ ,<C,\\(j2\a,{g)\ 

j=0 j=0 



< a 



p' 
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while using the first inequahty in Lemma 3.1, we have 



The desired inequahty 13. 4|) then foUows. 

FinaUy, we show the first assertion of Theorem 1.1. We claim that it will suSice 
to prove that for f E L^, 



(3.6) 



Y.\{f,y^B)\'\B\-\By <C,.,,4f\\p 



BeB 



In fact, once H3.6|l is proved, then by the second assertion of Theorem 1.1 we just 
proved, it follows that for / £ L^, the series {f,4'B)ipB is convergent uncondi- 

BeB 

tionally in L^, and by the usual density argument we must have / = {f ,il>B)i-'B- 
This together with l|3.3(l . H3.4|l and 13.6|l will imply the desired equivalences 

WfWv ^ ||(E \{f^^B)\''\My\ ^ ||(E \{f^^B)?\B\-\B 



B£B 



B£B 



and hence the first assertion of Theorem 1.1. 

For the proof of 1)3. 6|1 . we recall that {f,'4'j,k) — \/ ^j,kO'j{f ){xj.k) and < Xj^k < 
Cd'2~^^'^~^\ Thus, by the definition, it's easy to verify that 



E E \{f,^3,k)\'\B,,krxs^jx)<c,Y.\arif)ix)\', 

3=0 k£Kj 3=0 

where a** is defined by H3.5|l . The desired inequality (|3.6|) then follows by Lemma 
2.1, Lemma 2.3 and the well-known Fefferman-Stein inequality. This completes the 
proof. □ 



4. Proof of Theorem 1.1 for < p < 1 

We start with some basic definitions and facts related to the Hardy spaces 

HP(S''-^), <p < oo. For a; e S'^-^ and z e - • ,Zd) eW^ : + ■ ■ ■ + 

1 1 ~ |z|2 r 

Zj < 1 >, let Pz{x) — Cd-. [-T, where Cd is chosen so that / Pz(x) da(x) — 1 

i Iz-xl" Jsd-i 

for all z G Bd- Pz belongs to S{E>'^~^) and is called the Poisson Kernel. Given a 

distribution / £ <S'(S''~^), we define its radial maximal function by 

P+f{x)= sup xeS^-' 

0<r<l 

and its -quasi-norm ( for a given < p < oo) by ||/||ffp = ||-P'''/||p- For 
< p < oo, the Hardy space HP{§'^^^) is defined to be the space of all distributions 
/ e iS'(§''^^) with ll/llffp < oo. It is weU known (see [C]) that if 1 < p < oo then 
the Hardy space coincides with the Lebesgue space and ||/||p x with 
the constants of equivalence depending only p and d. We will restrict ourselves to 
the case < p < 1 for the rest of this section. 
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For 0<p<l, I < q < oo and a nonnegative integer s, a regular {p, q, s) -atom 
centered at a point y G S''^^ is a function a in L'(§'^^^) satisfying the following 
three conditions: 

(i) supp a C B{y,r) for some r > 0; 

(ii) ||a||, <r('^-^)(^-^); 

(iii) / a{x)p{x) da{x) — for all p G lis. 

An exceptional atom is a function a in with \\a\\oo < 1. Then the 

well-known atomic decomposition theorem (see [C, Proposition 3.1]) states that if 
< p < 1, 1 < g < cx), s > [(d - l)(i - 1)] and / G i?P(§'^^i) then there exist 
a sequence {cj}°^Q of complex numbers and a sequence {aj}°^Q of exceptional or 

oo 

regular (p, q, s)-atoms such that CjUj converges to / in the space HP and 



J=0 



Given < p < 1, a p-molecule centered at a point y G S"^^-^ is a function 
TO G L^(§^~-'^) satisfying the following two conditions: 
(i') For some r > and s > {d - 1)(- - 1), 



(ii') 

/ m{x)p{x) da{x) = 0, for all p G nr/j;_]^-,/ 1 

According to [C, p. 234], for < p < 1, any p-molecule to must satisfy ||m||i/p < 

For the proof of Theorem 1.1, we need the following 
Lemma 4.1. For < p < 1 and / G H^, 

oo i_ 

where aj is defined by 1^2. 

oo 1^ 

Proof. Let < p < 1 and s = [(d- 1)(| - 1)] + 2. Since |crj (/)p) ' is bounded 

j=o 

on L^, by the atomic decomposition theorem it will suffice to prove that for any 
regular (p, oo, s)-atom a. 



(4.1) |K2.K-(«)rj <Cp,d,^- 

For the proof of (|4.1(l . we suppose a is a regular (p, oo, s)-atom supported in 
B{xo,r) for some xq G S"^^^ and r G (0, |;). Then using Holder's inequality, we 
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have 



(J2\a,{a){x)fy da{x)y <( 



Y,\a,{a){x)\'da{x)Y( 



B{xoAr) 



da{x) 



(2-p)(d-l) 



< C,,d,4>r > ||a||2 < C;,,^. 
Thus, it remains to prove 



(4-2) (/ (Ek, 



(a)(a;)p) dCT(a;) ) " < Cp,d,0. 



i\B(xo,4r) 

To prove this last inequahty, we claim that for x G §'*^^\i3(a;o: 4r) and ^ = (i+2s+2, 



(4.3) |a,(a)(x)| < Cp^d,^2J('^+2^+i)0^+V^-^+'* min{l, (2^'0)-^}, 

where = d{x, xq). Once the claim (|4.3() is proved, then by straightforward calcu- 
lation, we deduce that for x € S'*"^ \ i?(xo,4r). 



E |crj(a)(a 



2Je<i 2Je>i 

with = (i(a;,a;o), from which the desired inequality (|4.2|l will follow. 

Now the proof of Lemma 4.1 is reduced to the proof of the claim H4.3|l . We recall 
that 



(Tj{a){x) 



a{y)Gj{x ■ v)da{y). 



Hence, by the definition of regular (p, cxd, s)-atom it follows that 



(4.4) \a,{a){x)\ < / G,{x-y)~Y. 

JB{xQ,r) 



Gf{x-xo) 



{x-{y-xa)y 



da{y). 



For cc e S"^ ^ \ B{xf),Ar) and y £ B{xQ,r), we write 9 = d{x,Xf)) and t — d{x,y). 
Then, evidently, ^ < t < ^ a.nd \x ■ (y - xo)\ = 2|sin ^ sin ^| < |6'r. Hence, 
by Lemma 2.2 it follows that for any £ > 0, x ^ S''^^ \ B{xQ,4r) and y e B{xo, r) 



G,ix-y)-J2 



Gf(x-xo) 



{x-{y-Xo)r < Cp,<i,40r)^+i2^('^+2^+i)min{l,(2^0)-^}, 



i=0 



where 9 — d{x,XQ). Substituting this last estimate into (|4.4|) . we obtain that for 



\B{xoAr) 



\<Jj{a){x}\ < Cp.d,^ / r~ — {9ry+^2^(''+^'+^^mm{l,{V9)-'}da{y) 

JB(xa,r) 

< Cp,d,^2J"('*+2^+i)r+V^~^+''min{l, (2^9)-'}, 

proving the claim (|4.3|) . This completes the proof. □ 

Proof of Theorem 1.1 for < p < 1. Following the proof in the last section, we 
need only verify the following three assertions in the case < p < 1: 
(a) For any sequence {asjegg of complex numbers. 



BeB 



BeB 
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(b) for f eHP, 



|(EK/> 



BeB 



b)\\B\-\b)' <Cp.d\\f\\H.; 



(c) for any finite subset T (ZB and any sequence {aBjsejr of complex numbers, 

M ^ — ^ Hp W ^ — ^ 



Assertion (a) follows directly from the FefFerman-Stein inequality and the second 
inequality in Lemma 3.1 with < r < p. 

For the proof of assertion (b) , we define for /3 > and i G Z+ , 



<^j*f3if)ix) sup 



Then by Lemma 2.3 applied to = 2-', we have 

a*:pifKx)<Cd,p[M{\a,{f)\^)ix) 
and hence, by Lemma 4.1 and the Fefferman-Stein inequality, we obtain that for 



(4.5) 



OO 

EK->(/)iT <cm./3||(Ek-(/)I 



<c;,,d.p\\f\\H^- 



Now assertion (b) follows from (|4.5|l and the following inequality, which can be 
easily verified: 

1 OO 1. 



It remains to prove assertion (c) . For simplicity, we define as = for B £ B\!F , 
we denote by V the set of all spherical caps B{xj,k,2~^~^), [j e Z_|_, k e A^*), for 
each j E Z+, /c G A^, we write 

and for c > 0, i? = ^(2^, t"), we write cB := i3(a;, cr). 
First, we observe that for < p < 1 



2^<8(<i-l)(i-l) 

fceAf 



< Q 



HP 



p.d 



( E \a],k?\'^3-k\' 

2^<8(d-l)(i-l) 

feeA? 



since any two quasi-norms on a finite-dimensional linear space are equivalent. Thus, 
without loss of generality, we may assume 



(4.6) 



a, k = 0, for all 2^ < 8(d - 1)(- - 1) and k E A'^. 

p ■' 
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SetW{x) :— (^^^ Io-bI"^ ^B\B\^^XB{x)j . Then by the first inequality in Lemma 

Bev 

3.1, W{x) < Cdi^Yl \"-B\'^\'^B{x)\'^y ■ Thus, it suffices to prove 

BeB 

(4.7) WY^aB^BWHp <Cp,4W\\p. 

For the proof of this last inequality, for an integer k G Z we let 

nk ^ e S''-^ : VF(x)>2'=}, Ak = [BeV: \B n flk\ > ^\B\^ 
and let 23^ = Ak \ Ak+i- Then summation by parts yields 

(4.8) (^2'=^'|f^,|)^<C,||iy||p. 

For each integer k G Z, we choose a subset {Bl : i g Ffc} of Vk such that 
n = if j e Ffe and i 7^ j, and |J B C |J 25^. (The existence of such 

a subset {i?^ : i G Ffe} is easy to verify.) Now for fc G Z and i G Ffe, we define 
b{k,i):^\Bl\i-U ^B\B\-'\aB\ 



BeVk 

BC2BI 



and 

b{k,iy^ ^ UBipBix), if 6(fc,i) 0, 



mk,i{x) 



BeVk 

BC2BI 



0, if6(fc,i)=0. 

Then it's easily seen that clbiI^b = b(k,i)mk^i. Therefore, for the proof 

Bev keZieFk 
of (|4.7|l . it is sufficient to show that each mk.i is a p- molecule up to an absolute 
constant and 



(4.9) |6(fc,0|'')'' <Cp,,||W^||,. 

fceZiePfc 

Since the spaces {'Hk}kLo (of spherical harmonics) are mutually orthogonal, it 
follows by the assumption (|4.()|) that 

mk4x)p{x) da{x) =0, Vp G Hu^.^w i „;^), . 

Thus, to show that mk,i is a p-molecule up to an absolute constant, it suffices to 
prove that for any s > 0, 

(4.10) (/ K,(x)P(l + ^)^d.)^<C,y'^-)(^-i), 
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where z = Zk,i denotes the center of B^, r = rk,i denotes the radius of B^^. In fact, 



since 



b{kMmkA2<Cp.d[ \aB?>^B\B\-^Y ^h{k,i)\Bl\^-K 

BeVk 

BC2BI 

it follows that 

(4.11) \\mkA2<Cpy-'^^^-^\ 

However, on the other hand, for each B ^ with B C 2i?^, and each x e 
gd-i ^ AB],, applying Lemma 2.2, we obtain 

\^B{x)<CdAB\^^-'^/X^{d{x,z))-', yi>t±^-l. 

Hence, 

-21 



aBi^B{x)\ <Cd,t(^ ^B\B\-'\aB\^)[ Y \B\-'+^) {dix, z) 

■ BGVk BeVk BeVk 

BC2BI BC2BI BC2BI 



_ . , , , > 

which implies 

„ 2£ ^(ti-i) / \ s + d — 1 
\mk,i{x)\ <Cdjr p [d{x,z)j , V^> . 

We then deduce by a straightforward calculation that 

^Jd(x,z)>4r \ r J J 

which together with (|4.11|l implies (|4.1U|I . 
It remains to prove (|4.9|l . We observe that 

Y Ai3|Br>Bp<2 Y \aBf\BV''MBr\^U^\ 
BeVk BeVk 

BC2BI BC2BI 

< 2 / iW{x)f da{x) < 2^''+'^+^\Bl\. 

J{2Bi)nni^, 

Thus, by the definition, 

6(fc,z)<2('^+2)/22'=|B^|5, (fcGZ, zeTfe), 

which implies 

< 2(''+2W2 ^ 2*^-^ Y l^fel ^ 2('^+2)''/2^2'=''|r!fe| 

k,i k£Z i^Tk fceZ 

since {iJ^jigrj. is a sequence of mutually disjoint subsets of Q,k- This combined 
with 1)4. 8|l gives (|4.9|l and therefore completes the proof. □ 
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5. Proof of Theorem 1.2 
Recall that aj is defined by (|2.1|l . We need the following 
Lemma 5.1. For a > and < p,t < oo, 

oo oo 
j=0 j=0 

with the usual change when t — oo, where the constants of equivalence depend only 
on p, d, a, T and (j). 

oo 

Proof. By the definition, it's easily seen that the series ^ (Jj o aj{f) converges to 

j=o 

k 

f in the space and for each k G Z+, E] cr j o '^jif) £ ^2''-i- Thus, for each 

j=o 

e Z+ and / e iJP, 

OO OC 1 

j=k+l J = k+1 

where q = min{p, 1}. Since the operators aj, j G Z+ arc uniformly bounded on H^, 
by the definition and Hardy-type inequality it follows that 

oo X ^ 1. 

j=0 j=0 

with the usual change when t = oo. 

On the other hand, noting that (Jj{g) = for any g G n[2j-2] and j > 1, we 
obtain that for j > I 

\Wjif)\\Hp ^ inf \\aj{f - g)\\Hp <Cp^<|,E[2J-■2]{f)Hp■ 
a£^^[2j-2] 

This together with the uniform boundedness of the operators aj on implies the 
desired inverse inequalities 



J=0 j=0 

with the usual change when t = oo. This completes the proof. □ 



As indicated in Section 1, the MZ-type inequality (|1.4|) in Theorem A under the 
restriction < t < min{p, 1} was proved in [BD, Theorem 3.1]. Our Lemma 5.2 
below asserts that this same inequality, in fact, holds for t > min{p, 1} as well. 

Lemma 5.2. Suppose that {£,k}ken is a finite subset o/§'*^^ and {a]y,k}k£n is a 
sequence of nonnegative numbers smaller than CdN^^'^^^K Suppose further that 
the MZ inequality holds for all f G IlAr and < t < min{p, 1}. Then we have, 

for any < p < oo, any f G Hn and all a > 0, 

(^E(^'"Vfcn/(6)r)^ z/o<p<oo, 



ken 



max 
fcen 



[{N'~'aN,kr\f{^k)\ 



if p = oo, 
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with the constants of equivalence depending only on d, p when p is small, and a 
when a is big. 

Proof. Since < a^v.fc < CdiV~('*-i), by (|I3l with t = it follows that 
ken 

with the usual change when p = oo. To prove the inverse inequality, without loss 
of generality, we may assume a > 1. Set ao = min{p, 1}. IfO<p<oo then using 
(jl.4(l and Holder's inequality, we have 

11/11^ < J2 IfiikWiN'-'a^^^r) 

ken 

ken ken 

< Cp.d{j;^ E ifiikriN'-'aN.kry'^wfwr^; 

ken 

and if p — oo, using H1.4|l with t — 1, we have 

ll/llcc^ < Qmax[(iV'^-iajv,fc)|/(eiV,fc)ll < Q(max(iV'*-ia^,fc)"|/(eiV,fc)|) ~ . 
Therefore, in either case, we have the desired inverse inequahty 



lip < Cp,,,^{j^Y.(N''-^^r,,kr\f{^kwy., 



Va > 0, 



ken 

with the usual change when p = oo. 



□ 



Proof of Theorem 1.2. We start with the proof of the equivalence (|1.1Q(I . We 
first note that for each j > 0, (7j{f) G 1123 and {f,ipj^k) — \/ ^j,kO'j{f){^j,k)- Thus, 
by 1)1. 6|l and Lemma 5.2 with a = ^ it follows that for j > and < p < oo, 



(5.1) lk,(/)L=<2-^-('^-i)(i-5)(E l(/>..^)P 

keA-^ 

with the usual change when p = oo. This together with Lemma 5.1 implies ()1.10() 
for 1 < p < oo. To show 1)1.10(1 for < p < 1, by Lemma 5.1 it suffices to prove 
that for f (E HP and j >1 

(5.2) \\a,oa,if)\\H. < C,^d,p{j2 \{f,i',,k)n^'-'-'^'-^-'^y < C;,dJa,if)\\H.. 

fceA^ 

We note that 

a,oa,{f){x)^ [ a,{f){y)G,{x-y)da{y), x e 



Hence, by the cubature formula p.5|l it follows that 

C'j °crj(/)(x) = E ^j,k<^jif)i^J.k)Gj{x ■ Xj^k) ^ ^{f,^j^k)->Pj.k{x), 
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which together with Theorem 1.1 imphes 

(5.3) \w,oa,{mH^<c;,,,^{Y. i(/,^,,fc)r2^"(''-i)(f-i))', 

feSA^^ 

since 2-3 j^"'') — ^d.' Thus, combining H5.3|l with 1)5. 1|1 . taking into 

fcGA^^ 

account the fact that ||o-j(/)||p < ||f j(/)||ffp, we deduce H5.2|l . 

It remains to prove the inequahty (|l.ll(l . Without loss of generaHty, we may 
assume that only a finite number of the coefficients aj^k are nonzero. We then 
deduce from the definition and the Hardy-type inequality that 

00 i_ 

j=o fceA^ 

with the usual change when t — 00. However, for < p < 00, by Theorem 1.1 we 
have 

(5.5) II E aj.kyjj.kWHp < Cp,rf2^(''-i)(^-|)( ^ \a,,k\ 

since 7 x - ^ Cd', while for p = 00, we apply Lemma 2.2 to obtain 

k<EAf 

IV',,fc(x)| < Cd,^2"^ min{l, {2^d{x,x,.k))-''}, 
from which it follows that 

I E <C^rf,02^'^'^~'^^'(max|aj-fe|)| E niin{l, (2^d(x, x,- fe))"''} 

fcGAf ^ ^ keA'' 



<Q.,2^('^-)/^(max|a,,,|)( E 1+E E 



2J ^ ' J,'«/— 2J 

fcSAf 



CX3 

(5.6) <Cd.^2J"('^-i)/2(max|aj,fe|)(l + Vz-2^ < Crf.^2^(''-i)/2 (max |a, 

J 2—1 J 

Now substituting H5.5|l and (|5.t)|l into H5.4|l gives the desired inequality p.ll|l . This 
completes the proof. □ 

6. Proofs of Theorems 1.3 and 1.4 

Proof of Theorem 1.3. For a spherical cap B = B{xj,k,2~^TT) e B, we set 
wb{x) = (1 + 2^d{x,Xj,k)y'^~'^. We define 

F{x) (E \{f,y^B)nBti-^^^WB{x))\ 

Then by Theorem 1.2, ||F||^ x IflB^'iH^)- Thus, it will suffice to prove 
(6.1) ||/-GP(/)||^^. <Cp,.n-^||i^||.. 
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Recall that 

where r„ = Tn^pj is a set of n spherical caps B G B such that 

min > max K/,^^)!!^!^"^ 

Ber„ BeB\r„ 

We set 

5] |(/>B)nV'B(x)|^)% 
Bei3\r„ 

where and throughout the proof, q = 2 if p < oo, and = 1 if p = oo. It then follows 
by Theorem 1.1 that 

(6.2) ||/-Gf,(/)||ff. <C,||S||,. 
We claim that for x e S"*^^ 

(6.3) S(x) < Cp,an~^{F{x)y\\F\\l'^, 

which combined with (|6.2fl will give the desired inequality 
To prove l|t).3|) . we write, for < > 0, 

E K/>B)nV'B(a:)|^)% 
seH\r„ 



( E i(/>B)nvB(:r)i^)'. 



BeB\r„ 



We note that for B eB\Tn, 

(6.4) \{f,i;B)\\B\^-^ < ^ l(/>B)r|5|^-*)^ < C,,„n-*||F||., 

Ber„ 

and by Lemma 2.2, 

(6.5) |V'B(a;)| <Q|Sr3(u;B(x))i+*. 

Therefore, for Yl\{x), using H6.4|) and H6.5|l . we have 
(6.6) 

^{{x)<Cp,^[ E \B\-HwBix))'''+^^'')^n-i\\F\\r<Cp,^n-it-'T^\\F\\r, 
-Bee\r„ 

while for £2(2;), using H6.5|l . we have 

^l{x)<Cp,^[ E l(/,^B)ni3r'-^|S|^(w;B(a;))(i+^)')' 
Bei3\r„ 

<Cp,^mix{\{f,ijB)\\Bri'^iwBix))i){ E |i3|^("'B(2;))«)' 

BeiS 

lB|<t''"i 

(6.7) < Cp,o.t"\Fix)\. 
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Combining (j6.6|l with l|6.7(l . we obtain 



and the claim (|6.3|) then foUows by taking t ~ n ''-i ( ) ^ • This completes 



the proof. □ 
Proof of Theorem 1.4- First, we prove that for / = asi^B with only n 

nonzero coefficients as-, 

(6.8) \f\B^{H^)<Cp.c,n^\\g\\p, 

where g{x) :— maxj jas | xb{x)] and A = {B G S : ^ 0}. Suppose 
BeA \ ) 

A = {Bi, . . . , B„} with |Bi| < . . . < |B„|. Set = Bi and = -Sj \ U - ^• 

i=l 

Then by Theorem 1.2, we have 

»=1 J=J 

<Cp>-T. ( E |Sr^XB(x))lg(x)rda(a;) 

-t ^ Ei T> ^ y2 



1=1 "'■E, 

B|>|Si 



^=l -^E^ 



< 



which gives Ht).8|l . 
Next, we show 

By ()().8|l . it suffices to prove that 



(6.9) 



max 

SGr„ 



(i(/,v^s)iii?r'/'xs(^))||^<Cp,„ii/iiffP 



(|6.9I) for < p < cxD follows directly from Theorem 1.1, while for p ^ oo follows by 
the following inequality, which can be easily deduced by Lemma 2.2: 



max|(/,^B>||S|-5^B(:E) < Cd.^M{f){x), x £ S' 

B(Et3 



d-1 



This completes the proof. 



□ 



Acknowledgements 

The author would like to express his sincere gratitude to an anonymous referee 
for many helpful comments on this paper. 



22 



FENG DAI 



References 

[ADS] A. Askaj-i-Hemmat, M. A. Dehghan, and M. Skopina, Polynomial wavelet-type expansions 

on the sphere, Math. Notes 74(2003), no. 2, 292-300. 
[AV] J. P. Antoine and P. Vandergheynst, Wavelets on the n-sphere and related manifolds, J. 

Math. Phys. 39 (1998), 3987-4008. 

[BC] A. Bonami et J. L. Clerc, Sommes de Cesdro et multiplicateurs des developpments en 
harmonique spheriques, Trans. Amer. Math. Soc. 183(1973), 223—263. 

[BD] G. Brown and F. Dai, Approximation of smooth functions on compact two-point homoge- 
neous spaces, J. Punct. Anal. 220(2005), no. 2, 401-423. 

[C] L. Colzani, Hardy spaces on unit spheres. Boll. Un. Mat. Ital. C(6) 4(1985), no. 1, 219-244. 
[CTW] L. Colzani, M. H. Taibleson and G. Weiss, Maximal estimates for Cesaro and Riesz means 

on spheres, Indiana Univ. Math. J. 33(1984), no. 6, 873-889. 
[DDSW] S. Dahlke, W. Dahmen, E. Schmidt and I. Weinrich, Multiresolution analysis on and 

§3, Numer. Fund. Anal. Optim. 16 (1995), 19-41. 
[DJP] R. A. DeVore, B. Jawerth and V. Popov, Compression of wavelet decompositions, Amcr. 

J. Math. 114 (1992), no. 4, 737-785. 
[DP] R. A. DeVore, V. Popov, Interpolation spaces and nonlinear approximation. Lecture Notes 

in Mathematics, Vol. 1302, 1988, 191-205, New York : Springer- Verlag, 
[DPY] R. A. DeVore, P. Petrushev and X. M. Yu, Nonlinear wavelet approximation in the space 

C{R'^), In: Progress in approximation theory (A. A. Gonchax, E. B. Saff, eds.), 261-283. 

New York: Springer- Verlag, 1992. 
[FGS] W. Freeden, T. Gervens and M. Schreiner, Constructive Approximation on the Sphere: 

with Applications to Geomathematics, Clarendon Press, Oxford, 1998. 
[FJ] M. Frazicr and B. Jawerth, A discrete transform and decompositions of distribution spaces, 

J. Funct. Anal. 93 (1990), no. 1, 34-170. 
[G] J. Gottelmann, Locally supported wavelets on manifolds with applications to the 2D sphere, 

Appl. Comput. Harmon. Anal. 7 (1999), 1-33. 
[GJ] S. Grellier and P. Jaming, Harmonic functions on the real hyperbolic ball. H. Hardy-Sobolev 

and Lipschitz spaces. Math. Nachr. 268 (2004), 50-73. 
[HW] E. Hernandez, G. Weiss, A first course on wavelets, CRC Press, Boca Raton, FL, 1996. 
[Jia] Rong-Qing Jia, A Bernstein -type inequality associated with wavelet decomposition, Constr. 

Approx. 9 (1993), 299-318. 
[KL] K. Kolarov and W. Lynch, Compression of functions defined on surfaces of 3D objects. 

Data Compression Conference (DCC 97), March 25 - 27 (1997), 281-290. 
[L] P. G. Lcmaric-Ricussct, Base dondelettes sur les groupes de Lie stratifies, (French), Bull. 

Soc. Math. France 117 (1989), no. 2, 211-232. 
[MP] H. N. Mhaskar and J. Prestin, Polynomial frames: a fast tour, Approximation theory XI: 

Gatlinburg 2004, 287-318, Mod. Methods Math., Nashboro Press, Brentwood, TN, 2005. 
[MNW] H.N. Mhaskar, F.J. Narcowich and J.D. Ward, Spherical Marcinkiewicz- Zygmund in- 
equalities and positive quadrature. Math. Comp. 70 (2001), 1113-1130 (Corrigendum: 

Math. Comp. 71 (2001) 453454). 
[MNPW] H. N. Mhaskar, F. J. Narcowich, J. Prestin and J. D. Ward, Polynomial frames on the 

sphere. Adv. Comput. Math. 13 (2000). no. 4, 387-403. 
[NW] F. J. Narcowich, J. D. Ward, Nonstationary wavelets on the m-sphere for scattered data, 

Appl. Comput. Harmon. Anal. 3 (1996), no. 4, 324-336. 
[NPW] F. J. Narcowich, P. Petrushev and J. D. Ward, Localized tight frames on spheres, preprint. 
[R] Kh. P. Rustamov, On the approximation of functions on the sphere, Izv. Akad. Nauk SSSR 

ser. Mat. 59 (1993), 127-148. 
[SSI] P. Schroder and W. Sweldens, Spherical wavelets: Efficiently representing functions on a 

sphere. Computer Graphics, (SIGGRAPH 95 Proceedings) (1995), 161-172. 
[SS2] P. Schroder and W. Sweldens, Spherical Wavelets: Texture Processing, In P. Hanrahan and 

W. Purgathofer, editors. Rendering Techniques 95, pp. 252-263, Springer Verlag, Wien, 

New York, 1995. 

[SW] E. M. Stein and G. Weiss, Introduction to Fourier analysis on Euclidean spaces, Princeton 

Univ. Press, Princeton, NJ, 1971. 
[S] R. Strichartz, Multipliers for spherical harmonic expansions. Trans. Amer. Math. Soc. 

167(1972), 115-124. 



CHARACTERIZATIONS OF FUNCTION SPACES ON THE SPHERE USING FRAMES 23 

[Sz] G. Szcgo, Orthogonal polynomials, American Mathematical Society Colloquium Publica- 
tions 23, Revised ed., American Mathematical Society, Providence, RI, 1959. 

[Tl] V. N. Temlyakov, The best m-term approximation and greedy algorithms, Adv. Comput. 
Math. 8 (1998), no. 3, 249-265. 

[T2] V. N. Temlyakov, Nonlinear methods of approximation, Found. Comput. Math. 3 (2003), 
no. 1, 33-107. 

Department of Mathematical and Statistical Sciences, CAB 632, University of Al- 
berta, Edmonton, Alberta, T6G 2G1, Canada. 
E-mail address: dfengOmath.ualberta.ca 



